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1. Introduction 

Given a random walk {Z„)n>o on a graph X, there are many related questions regarding its behaviour 
when the discrete time parameter n goes to infinity. Classical questions of this kind are, for instance: will 
the random walk visit a given vertex of the graph only a finite number of times (with probability one)? will 
it leave any bounded set after a finite time (with probability one)? Moreover, if we denote by p^^\x, y) the 
n-step probabilities of the random walk from the vertex x to the vertex y ol X, we can study some features of 
the sequence {p'^"-\x, y))n, for instance answer to the question: is it asymptotic to some numerical sequence? 

Answers to the first two questions are theorems and criteria for recurrence and transience; answers to 
the latter question are provided by local limit theorems, that is theorems which give a numerical estimate of 
p'^^\x,y) for fixed x,y as n tends to infinity. 

The present work studies the asymptotic behaviour of the transition probabilities of the simple random 
walk on the 2-comb, which is a graph obtained attaching at each point of Z another copy of Z by its origin. 
In other words, this graph is obtained from the usual square grid I? by deleting all edges that are parallel 
to the X-axis except those on the x-axis itself. 

A local limit theorem for the 2-comb (and in general for d-dimensional combs) and a; = y is well known: 
we observe how to extend it to the asymptotic estimate of {p''"'\x,y))n for any x and y (equation (3.3)). 
The simple random walk on the 2-comb lacks of symmetry (more precisely it is not isotropic - see Bertacchi 
and Zucca [1]) and this feature is not shown by local limit estimates. To stress the different behaviour the 
random walk has in the two principal directions (vertical and horizontal: see Figure 1) one needs space-time 
estimates. 

A space-time asymptotic estimate is a result which provides an estimate of p^"^ (x, y) as n tends to infinity, 
uniform with respect to the quotient d{x, y)/n lying in a suitable range. Of course local limit theorems can 
be derived from space-time estimates. We provide space-time asymptotic estimates for the p^^\x,y) when 
y = o := (0, 0) and x — {k, 0) or x = (0, k), that is results of the form 



where C, d are constants and / is a real valued function which all depend on the range of d{x, o)/n. From 
these results all known limit theorems for the 2-comb can be derived as a particular case. 
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The technique we exploit is essentiahy a Laplaee-type estimate of integrals, sinee the transition prob- 
abilities can be written as integrals thanks to the Cauchy formula for the coefEcients of the power series of 
an holomorphic function: 

where G{x,o\z) := X^i^oP^"^^^! '')^" the Green function associated to the walk and has an explicit 
expression, and 7 is a positively oriented, simple closed curve in C surrounding 0. The basic idea is that the 
main part of the integral is given by integration on the part of the curve which is closer to the singularity 
z = 1 of G(a;,0|z). To develop this idea into mathematical terms we first separate in the integrand the 
part with algebraic behaviour and the one with exponential behaviour, then we choose a suitable curve 
of integration and its parametrization. Afterwards, we write the Taylor expansion of the argument of the 
exponential part of the integrand as a function of the parameter of the curve and we finally show that it is 
possible to choose a piece of the curve on which integration gives the asymptotic behaviour of the transition 
probabilities. It is remarkable that the above mentioned Taylor expansions are very different in the two cases 
X = {k, 0) and x = (0, k). This reflects in two different asymptotic behaviours of the transition probabilities 
when d{x, o)/n tends to 0: in the first case 

p(")(a;, o) " ci exp(c2 n{d{x, o)/nf'^) n'^l^, 

while in the second case 

{x, o) " C3 exp(c4 n{d{x, o)/nf) n'^l^. 

In particular this shows that for the 2-comb it is impossible to find a uniform estimate involving the spectral 
dimension and the walk dimension such as the one found by Jones for the 2-dimensional Sierpinski graph 
(see Paragraph 10). 

We give a brief outline of the paper: in Paragraph 2 we listed the definition of uniform estimate 
with respect to a parameter and two Lebesguc-type theorems which are needed to obtain such estimates. 
Paragraph 3 recalls local limit theorems and generating functions for combs. Then in Paragraphs 4 and 5 
uniform estimates are proved for the vertical direction, while in Paragraphs 6, 7, 8 and 9 we prove uniform 
estimates for the horizontal direction. In the last paragraph we discuss the obtained results and possible 
extensions. 

2. Asymptotic estimates: definitions and technical results 

In this paper we are concerned with asymptotic estimates of transition probabilities. We then give some 

useful definitions and theorems. 

Definition 2.1. Given two sequences (a„(x))^ and (&„(x))^ of complex functions defined on a space 

X and a sequence (A„)„ of subsets of X, we say that a„ is asymptotic to bn (and we write an^bn) as n 
tends to infinity, uniformly with respect to x G An if and only if there exists a sequence of complex functions 
(o„(x))^ and no G N such that: 

(i) an{x) = bn{x){l + On{x)) for every n>no,xe A„; 

(a) for every e > there exists € N, > no, such that for every n> n^, x G An we have |o„(a;)| < s. 

This definition extends the usual one (let X be a one point space and An = X for all n e N). 

Definition 2.2. Let us consider a sequence (a„(.T))^^ of functions defined on a space X with values 
on a metric space {Y,d) and let (A„)„ be a sequence of subsets of X. Let b : X ^ (X,d), we say that (a„)„ 
converges to b when n tends to infinity, uniformly with respect to x G An if and only if for every e > there 
exists gN such that for every n > n^, x G An we have d{an{x), b{x)) < e. 

This is an extension of the well-known definition of uniform convergence (usually stated for An = A C 
X). The following result provides an extension of Lebesgue's bounded convergence theorem to the case of 
uniform convergence (in the preceding sense). 
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Theorem 2.3. Let (X, E,/i) be a a-finite measure space and let {fn)n ■ x Y ^ <C be 

a sequence of complex functions which are measurable with respect to x € X for every fixed y € Y and 
(^n)n G P{Y) such that fn{x,y) f{x,y) when n tends to infinity uniformly with respect to x G An- 
Then f is measurable with respect to x E X for every fixed y G Y and if there exists g E L^iX, such 
that \ fnix,y)\ < g{x), jj. a.e., for every n G N and for every y G An, then fn{-,y) f{-,y) L^{X,T,,iJ,) 
uniformly with respect to y G An. 

Proof. Let us fix e > and a non decreasing covering of X, (M„)„ with finite measure measurable sets. 
Prom Lebesgue's monotone convergence theorem, if /i G L^{X,T,, n), then there exists G N such that for 
every n > n^, we have \h\ d/i < e. Moreover, by the absolute continuity of the Lebesgue integral, there 
exists 6s such that if E gT,, ij.{E) < 6^ then \h\ d/x < e. 
Now let 



Mm{n) 



:= ja; G M„ : Vp > n, y) - /(a;, y)| < y Wy £ Apj 



where m, n G N. It is easy to show that Mm{n) 3 Mm{n — 1) and ^{Mm \ U„gNMf„(n)) = 0, then if we take 
m, no G N such that gd/j. < e and iJ-{Mm \ Mm{n)) < ^e, Vn > no then 

/ \fn{x,y) - f{x,y)\diJ = 
Jx 

= \fn{x,y) - f{x,y)\dii+ \fn{x,y) - f{x,y)\dii < 

<2 g{x)dfi + 2 g{x)dn+ I \fn{x,y) - f{x,y)\dfi< 5e 

Jm^ JMm\Mm{n) JMm(n) 

for all n > no, and for all y G An- □ 

Sometimes it will be impossible to exhibit a limit function for our estimates, but we will be able to find 
a sequence of functions asymptotic to the given one and much simpler. In that direction works the following 
theorem. 

Theorem 2.4. Let (X, he a measure space and let {fn)n, {hn)n, (on)n '■ x F — > C be 

three sequences of functions which are measurable with respect to x G X for every fixed y G Y. Let 
be a sequence of sets in such that hn{x,y) = fn{x,y)(l + On{x,y)), jjL a.e., for all n G N, for all 

y G An, where o„(x, y) 0, when n tends to infinity, n a.e., uniformly with respect to y G An. If there exist 
g,gi G L^{X,T,, fj,) such that 

\hn{x,y)\ < g{x), |/„(a;,y)| < gi{x) 

fx a.e., for all n G N, for all y G An and we can choose c > such that \ fn{x, y) d/i| > c, for all n G^ 
and for all y G An then 

I fn{x,y)dii^ / hn{x,y)dn 
Jx Jx 

uniformly with respect to y G An. 

PtooL Lot us fix e > and dcfino X„(e) ~ {x G X : \om{x,y)\ < e,\lm >n,\lyG A^} then X„(e) D X„_i(£) 
and ^{X \ UnenXn{£)) = 0. For all n G N we define 

an(e) := / gd^i, 
bn{£) ■■= / gid/J,, 

and it is easy to show that a„(£) — > 0, — > if n tends to infinity. Moreover it is useful to fix 

I{y,n) := fn{x,y)dn, h{y,n) := /i„(x, y) d/^, 

h{y,n) := jxnie) fn{x,y)dn, 
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(the thesis is that I{y, n) " Ii {y, n) uniformly with respect to y G An); then 

\I{y,n) - Ii{y,n)\ < \I{y,n) - l2{y,n)\ + \Ii{y,n) - l2{y,n}\. 



Now 



besides 



\I{y,n)- l2{y,n)\< I \fn{x,y)\dn<hn{e), yn,\/y G A^, 



Ii{y,n) - l2{y,n)\ < / \fn{x,y) - hn{x,y)\dii + 
<£/ |/n(a;,t/)|d/i + a„(£) < 

JX„{e\ 



\hn{x-,y)\ djJ < 



< + an(e), Vn, 

Keeping in mind that |/(n, y)\ > ewe have 



G An. 



1 



h{y,n) 



i{y,n) 



^ \I{y,n) - l2{y,n)\ _^ \Ii{y,n) - l2{y,n)\ ^ 



\ny,n)\ 



\i{y,n)\ 



< ^{bn{e) + e\\gi\\i) + ^a„(e), Vn,Vy € An- 



Now we take rie such that for aU n > we have a„(e) + 6n(e) < 2£||5i||i and we finaUy obtain 

Ii{y,n) 



1 - 



< 3ec ^\\g\\i, \/n>ne,\/y e A„ 



□ 



The last (non-standard) proposition we need deals with the triangular inequality for power series: we 
are interested in the cases where a strict inequality holds. 

Proposition 2.5. Let f{z) = X^J^o ^n'^" a power series with non negative coefficients (and positive 
radius of convergence): then \f{z)\ < f{\z\). Moreover, if there exists n G N such that an and a„+i are both 
strictly positive, then \f{z)\ = f{\z\) if and only if z = \z\. 

Proof. It is well known that for every measurable space {X,M,n) and for every measurable function g, 

I fx 9^^) d/i(x)| < Iff (a;) I d/x(x) and it can be easily shown that equality holds if and only if there exists 
9 <E [0, 27r) such that \g{x)\ = g{x)e^^ /i-almost everywhere. If wc apply the first fact to our case, that is to 
X ^n, M = P(N), ^i{{n}) = an and g{n) = z", then g{x) d^i{x) = Y.n=i ^^nz'' = f{z) and the first part 
of the claim is proved. 

Equality obviously holds if z = \z\. Now suppose equality holds: this can be only if there exists 
9 E [0, 27r) such that |z|" = z"e^'' for all n such that a„ ^ 0. By assumption, there exists fc € N such that 



either a2k and a2k+i or a2k-i and a2k 7^ 0. If wc have the first case, then \z 



2k 



.,2k AO 



and 



l^|2fc+i _ _,2fcgje_ jjgj^(2e there exist m,p G N such that 2fcarg(z) + 9 = 2m7r and (2k + 1) arg(z) + 9 = 2p7r, 
that is arg(2;) = 2(to— p)7r and z = \z\. The proof in the case a2k-i 7^ 0, a2k 7^ is completely analogous. □ 



3. Local limit theorems and generating functions 

The 2- comb lattice C2 is a spanning tree of Z^, that is a subgraph of which is a tree and contains 
all vertices. More precisely, we obtain the 2-conib by deleting in all edges that are parallel to the cc-axis 
besides those on the a:-axis itself. This construction provides a natural choice of coordinates on the comb 
(that is {x,y) G C2 indicates the same point of Z^, now thought as belonging to (72). Alternatively, we 
construct it by attaching at each point of Z a two way-infinite path (that is a copy of Z). 
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Figure 1: the 2- comb 



(-2,0)- 



(-1,0)- 



(0,1) 



(o,oy 



(i.oy 



(2,oy 



More generally, rf-diniensional comb lattices Cd are the spanning trees of Z'' obtained inductively by 
attaching at each point of Cd-i a copy of Z. 

The estimate of the asymptotic behaviour of the transition probabilities of the simple random walk on 
comb lattices passes through the knowledge of the generating functions, which we now recall. 

Given two vertices of the comb, x and y, and the Markov chain (Z„)„ representing the simple random 
walk on the comb starting at x, the n-step transition probabilities are defined by 

p^"Hx,y)=F[Z^ = y\Zo = x]. 

The Green function is then the power series 

oo 

G(x,y|z) = ^p(")(x,2/)z", zee, 

while 



n=0 



F{x,y\z) = ^¥[sy = n\Zo = x]z'', z e €, 



where := inf[n > 0|Z„ = y]. Then it is well known (see for instance [2] and [3]) that in the common 
domain of convergence of these power series G{x, y\z) = F{x, y\z)G{y, y\z). 

The Green function of the rf-dimensional comb, Gd, can be obtained recursively by the following formula 

(see [4]) 

Gd{z) = (3.1) 



recalling that Gi{z) = l/Vl — z"^. 

From equation (3.1) it is easy to see that Gd{z) = Gd{—z), and that {+1,-1} are algebraic singularities 
(see [5] pag. 498) since these properties hold for Gi . 

By using mathematical induction on eq. (3.1), it is not difficult to see that 



Gdiz) d2'/^"-\l±z)-'/^\ 



(3.2) 



Local limit theorems, that is numerical estimates of p*-"^(o, o) where by o we denote the origin of the grid Z'' 
where Cd is embedded, were studied by Weiss and Havlin (see [6]) in the case = 2 or d = 3, and extended 
to the general case by Cassi and Regina (see [4]). In fact applying Theorem 4 of [5] to equation (3.2) we 

have that 

'0 if n is odd 



p(")(o,o)^ 



2l/2'' + l 



1/2^ 



if n is even. 
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From this particular c'stiniatc one can derive an estimate of the general transition probabihties (see Bertacchi 
and Zucca [1] Paragraph 6): 



if n + d{x, y) is odd 

if n + d{x, y) is even. 



Our goal is to obtain asymptotic estimates of p^"^ ((0, k), (0, 0)) and of p^"^ ((fc, 0), (0, 0)), fc > 0, uniform 
with respect to the parameter £, = ^ (in order to avoid discussions about the parity of n and k wc wih only 
deal with the case where they both are even, but this is no severe restriction — see Paragraphs 4 and 10). 

We will make use of Cauchy's integral formula 



(7 is a positively oriented, simple closed curve in C with in its interior), and then estimate this integral. 
Hence we need the explicit expressions of G{{k, 0), (0, 0)\z) and G((0, k), (0, 0)\z), which are the following: 

:\ |fc| 



c((M).(o,o)|.)= ^^_^^^^ .(^ z 

G((0,fc), (0,0)1^) = 



V2 /i_yr3^V" 



\/l - Z2 + y/T^ \ ^ / 

Computation uses well known techniques for the generating functions on graphs involving explicit expressions 
of G(o, o\z), F{{k, 0), (0, 0)\z) and F((0, k), (0, 0)!^) (see for instance Woess [3] Theorem 1.4). 
Now for simplicity we rename 

G(z) := ^ ; G(z) := G(^) = ; 

Fi iz) := ; Fi (^) := Fi (^) = 



F2(^) := i±^^^i^^^=^^^^^^^5^^^±^^; F2(^) ^2 (VI) = i+v^-vV i-^+v^. 

We note that these generating functions all contain radicals, hence we must pay attention to their polidromy. 
Remark The functions G{z), F^{z) and F|(z) are holomorphic in the open ball with radius 1 centered in 
0, that is, is not a singularity for any of these functions. Moreover, 2; = 1 is a branch point for all of them 
and their only singularity in the complex plane. 

Choice of the determination of the square root: we choose, once for all, the determination of the 
square root with argument between — 7r/2 and 7r/2, that is the function h{w) := \/\w\ exp(z arg(w;)/2) where 
arg('u;) is chosen in the interval [—■ 7r,7r). That means that \/l — z is an holomorphic function defined in the 
open setA:=C\{zGlR : z > 1}, and we extend it to {2; e R : 2 > 1} by continuity from the upper half 
plane (then we will not have continuity from the lower half plane). Note that this choice allows us to define 
z as an holomorphic function in A as well. 



4. Estimates along the y-cLxis: the case ^ G [a, 1 — c] 

We first deal with the case of the asymptotic estimate for the transition probabilities p^")((0, fc), (0,0)), 
which we will rename for sake of simplicity p^^\k,0). We first note that if n and k do not have the same 
parity, then p^"\k, 0) = 0, while 

j5(2"+i)(2fc + l,0) = i{p(2»)(2A; + 2,0)+p(2n)(2fc,0)}. 
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Hence it will be enough to estimate ^^^"^(2^,0). 
By Cauchy's integral formula, 



7' 



where 7' is a positively oriented, simple closed curve in C which has in its interior and 1 in its exterior. 

The substitution u = z'^ appears to be useful and when 7' : z = z{t) describes one circuit about then 
7 : M = u{t) describes two times the corresponding circuit, hence 



where F{z) = Fi{z). 

We first stress the exponential part of the integrand, rewriting 

= exp{2fclog(i^(0)) - nlog{z)} = 



= exp{n[2eiog(l - VT^) - + 1) log{z)]}, 
where ^ '■= ^- We now introduce the auxiliary function 

^^(z) := 2Clog(l - VT^) - + 1) log(^) (4.1) 
and rewrite the expression for the transition probabilities: 

p(2")(2fc,0) = J-[ ^exp{n*5(^)}d^. (4.2) 
27rt z 

Lemma 4.1. The function ^({z) has a unique minimum in [0, 1], namely -2o(0 = 1 ~ -^^t (p{^) 
be this minimum: then (p{^) = log ((1 — + ■ T^^^ second and the third order derivatives of 

^'{(z) take the following values in the generic point z and in Zo{C)- 

Here is the first estimate of our transition probabilities. 

Theorem 4.2. Let a, c he positive numbers such that a < 1 — c and let ^ e [a, 1 — c]. Then 



uniformly with respect to £^ (z [a,l — c]. 

Proof. We first choose the curve of integration for equation (4.2) and split the integral into two parts (Part 
/ of the proof); then we evaluate the part which will prove to be asymptotically negligible as compared to 
the other (Part // of the proof) and finally estimate the main part (Part /// of the proof). 
PaH I 

The curve of integration will be the circle with radius Zo{£,), centered in the origin: 7 : z{£^, t) = Zo{S,)e^*, t € 
[— TT, tt]. We note that since ^ G [a,l — c] then -2o(0 ^ [1 ~ (1 ~ c)^, 1 — a^] =: [a, 1 — c]. 



Wc introduce the function ^'{(t) := ^^{zo{^)e^*) = '^^{z{^,t)) and perform the change of variable 
z = z{^,t) in the integral (4.2): 

p(2")(2fc,0) = ^f G{z{i,t))exp{n^^{t)}dt. (4.3) 

Now wc want to write the Taylor expansion of ^'^(i) with Lagrange remainder, centered in t = 0. This is 
possible since the third order derivative of ^'^(t) exists and is continuous in t, for all ^ S [a, 1 — c]. Hence we 

can write ^^{t) = — ^^^t"^ + R{^,t), where the remainder is R{^,t) = ^-^^-^t^, and t is a point lying 
in the segment between and t. 

In particular we note that (0) is bounded and far from for ^ e [a, 1 — c], that is there exists s > 

such that 1^1'^ (0)1 > s for all ^ G [o, 1 ^ c]. Then i?(C,t) = 0{t^) for t ^ 0, uniformly with respect to 
$, G [a, 1 — c], that is, there exists C > such that |-R(^, t)\ < Ct^ for all ^ G [a, 1 — c] and t sufSciently small. 
Moreover, this implies that R{^,t) = o(t^) uniformly with respect to ^ e [a, 1 — c], that is for all £ > there 

exists S = S{s) > such that < s for all (^, t) e [a, 1 - c] x [-5, 6]. 

Hence we can choose a > such that |i?(^, t)| < —^^^t'^ (remember that ^'j(O) exists, is finite and 
strictly negative for all ^ G [a, 1 — c]). 

Now we split the integral in (4.3) into two parts: the first with t ranging from —a to a and the second 
will be the rest: 



(A) -.= ^1 G(^(C,t))exp{n*j(i)}di, 

(B) :=^/ Giz{C,t))eMn%mdt. 



»<|t| 

Part II 

We estimate (B). Let us note that, by the definitions of (f and Zo{^), 

exp{n^(0} = exp{n*(zo(0)} = ^^^^o^^^^'' 



from which we get Zo{£,)" = exp{ray(^;)} • ^® note that exp{n\E'^(t)} = ^'"^j^^'f^l — = "T^^y^r^- Hence we 



rewrite (B): 

We want to give an upper estimate for the modulus of the integrand: we claim that |-F(2;)| < ^(l^j) and 
equality holds if and only if z = \z\ (apply Proposition 2.5). Now we observe that F{z) is a continuous 
mapping and -F(|2;|) = if and only if 2; = 0, then y^jjjy is continuous in the compact set K := {z G C : 
\z\ G [a, 1 — c], a < arg(2;) < tt} where it attains a maximum A < 1. Then since ^ < 1, 



{B)\<^— / |G(z„(Oe'*)|A^"dt. 



Moreover, by Proposition 2.5, \G{zo{^)e^'^)\ < G(l — c), from which we get the upper estimate (uniform with 
respect to ^ G [a, 1 — c]): 

|(B)| < e"*'(«)G(l-c)A2". (4.4) 

Part III 
We estimate (A): 

(A) = ^— j GizoiOe'') exp j-n^^t^ + nR{^,t) | dt. 



We perform a change of variable in order to stress the main term of the exponential: 6 := ^/nh{Qt, where 
b{^) = = Hence dt = ""^'g^^ and (A) becomes 



where we put t„ :— 0/ {^/nb{^)). We want to give a uniform upper bound for the modulus of the integrand: we 



will then be able to apply Theorem 2.3 . As we noted before, 



G(zo(Oe"") 



< 1, moreover, by our choice of a, 



we have that \nR{£,,tn)\ < n ° t"^ = Then the modulus of the integrand is bounded by exp{— 0^/4} 
for all n, uniformly with respect to ^ € [a, 1 — c]; the integrand converges pointwise to exp{— ^^/2}, and the 
interval of integration converges to M. Then applying Theorem 2.3 and noting that Jjj exp{— ^^/2} = \/2tt, 
we have that 



(A)^ 



-n 



-1/2. 



-1/2. 



uniformly with respect to ^ € [a, 1 — c] . To conclude the proof, we only need to show the asymptotical 



negligibility of (B), that is, that 
In fact, by equation (4.4) 



(Sl 

(A) 



when n tends to infinity, uniformly with respect to ^ G [a, 1 — c] . 



(B) 



(A) 



< 



(A) "'^ ^ '• G{zo{£.)) 



< /r^l/2x2n g(l-c) yi-g^ 

< ^/■Kn ' A 

G[a) a 



and the last term tends to when n tends to infinity, uniformly with respect to ^ e [a, 1 — c] . 



□ 



5. Estimates along the y-axis: the case ^ G [0, a] 



If ^ is allowed to tend to zero, the preceding estimate is no longer true. Then we have to choose a 

different ciirvc of integration. We perform a change of variable ti = f{z). The curve of integration will be 
the union of two pieces: one will be the inverse image of a suitable curve in the M-plane, and the other will 
be a part of a circle centered in the origin such that the union of the two pieces forms a connected circuit 
about the origin. 

We choose u := \/l — z, which, by our choice of the determination of the square root, has argument 
in [— 7r/2, 7r/2), and then if Re (tt) < or u = ih, & > 0, then u = — z. Anyway, z = 1 — v?'. The 
desired curve in the u-plane is simply a vertical segment whose parametrization is u{^,t) = ?x(^) — it where 
u(^) := y/T^-z^i^ = C and t ranges from —a to a {a will be chosen in the sequel). Note that the segment 
is oriented downwards in order to produce a correctly oriented curve in the 2;-plane (see the pictures below) 
and that it lies in the half plane where u = \/l — z. 
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Figure 2: the segment in the u-plane Figure 3: the curve in the z-plane 
The curve of integration in the z-plane will be the union of z{^,t) := 1 — u{^,t)'^ for \t\ < a and 
z{^,s) := |z(^,a)|e** for arg(z(^,a)) < s < 2tt - a.rg{z{(,,a)) (note that arg(z(^,a)) = - arg(z(^, -a))). 
Hence 



2k 



dz 



(5.1) 



where 7i corresponds to z{^,t), \t\ < a, and 72 corresponds to z(^, s), arg(z(^,Q;)) < s < 2tt ~ arg(z(^, a)) 
(and (A) and (B) are the corresponding integrals). 

Here is how the contour of integration appears in the z-plane (note that the circumference is elliptic 
due to a different choice of measure units on the horizontal and vertical axes). 



Figure 4: the curve of integration 
in the z-plane 















— > 





We observe that the integral still makes sense, since G{z) has a unique singularity in z = 1 and can be 

extended to an holomorphic function defined in an open set containing the integration domain. Similarly, 
also F[zY^ can be extended to an holomorphic function defined in an open set containing the integration 
domain (this appears obvious once we look at the explicit expressions for these functions instead of their 
power series representation). 

First we choose a depending on a such that for all ^ G [0, a] we have |z(^, a)\ > 1 + Eq for some fixed 
£0 > 0. Thanks to this choice, the circular part of the curve of integration will be uniformly far from the 
singularity z = 1 (that is its distance from 1 is greater than e > 0, not depending on ^). This choice is 
possible since the mapping ^ 1-^ z(^, a) is continuous and if ^ ^ then z(^, a) ^ I + o? . Then for all e > 
there exists a right neighbourhood W of such that whenever ^ gU we have |z(^, a)\ > 1 + — s and the 
last quantity is greater than 1 + Eg for e sufficiently small. 

We observe that in this paragraph we will operate further choices of a, namely a will be chosen sufBciently 
small in order to satisfy all the conditions we will find out to be necessary. In the sequel we will not stress 
that when a new condition is introduced, if necessary a is chosen smaller than that of the preceding choice. 

Now we estimate the integral (B) that will appear to be asymptotically negligible if compared to the 
integral (A). 

Lemma 5.1. Lei 72 be the curve with parametrization z{t) := \z{^,a)\exp{it) where \t\ > arg(z(^, a)). 
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Then there exists a sufficiently small a such that 



dz 



for some C > 0, X < 1 and for all ^ e [0, a]. 
Proof. Let us write the integrand as a function of t: 



-I 



Giz)F{z) 



2k 



72 



y.n+l 



■dz = 

{F{\z{^,a)\e'')r-^ 



^o(0" G(|z(^,a)|e^*) 



(5.2) 



27r y|t|>arg(z(€,a)) F{zo{0)^^^ \z{C,a)\^ 



pitn 



dt 



where we used F{zo{0)'^'' = e""^^*^ ' ZoiO"- 

We want to give an upper bound for \G\ and uniformly with respect to ^ e [0,a] and |t| > 

arg(z(^, a)) (this upper bound will depend on a). 

This is possible since U^e[o,a]{(^' • 1*1 — ^^si^i^j (^))} is a compact subset of M? and the mapping 
{i,,t) 1-^ |z(^,a)|e** is continuous, hence K := {z = |2:(^,a)|e** : ^ e [0,a], |t| > arg(2:(^, a))} is a compact 
subset of C 









K 


Figure 5: the compact set K 1 


1 


1 , 


l + a 



Moreover d{K^ 1) > Eo and G and F"^ arc holomorphic functions in an open domain containing K, 
therefore there exists C > 1 (depending on a) such that 



m^(m^)|,|G(^)|)<a 

Hence the modulus of the integrand in equation (5.2) is bounded by 

C \"" / 1 " 



(5.3) 



F{,zM) 



l + e,, 



C. 



We observe that we may write C = C{a) and if we suppose to choose C{a) to be the smallest possible C > 1 
satisfying (5.3), then C{a) turns out to be a continuous increasing function (since as a increases, K = K{a) 
becomes a larger subset of C). We want to show that, if a is small enough, then 



■ \F{zo{a))) \l + eo) 



< 1. 



(5.4) 



We note that a i— > (^ p^}^i^a)) ) ^ continuous increasing function, not smaller than 1, and lima^o Zo{a) = 
1, F is continuous and F{1) = 1, hence 

a^o\F{zo{a))J 
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As < 1, a can be chosen small enough in order to satisfy (5.4). The thesis follows using this estimate 



□ 



In order to estimate the integral (A), we rewrite it stressing the exponential part of the integrand: 

1 . ,,,,Giz{U)), 



{A) = - [ exp{n*5(<)}- 

J-a 



-(u(^) - it) dt 



where z{^,t) = 1 - {u{^) - itf and := ^(^{z{^,t)). 

Lemma 5.2. The function ^'i(t) has a Taylor expansion centered in 0.- 



where \R{^,t)\ < C\t\^ for all ^ e [0, a], \t\ < a, and for some C > 0. (C depends on a and a). 

Proof. We calculate the first derivative of ^f^: its Taylor series will lead us to the Taylor expansion of the 
primitive function: 



1 



l + i-_ 



1-i 



E 



J n>l 



(I-W(O)" (1 + ^0)" 



where the scries converges to the function itself, provided that 
sufficiently small). Then 



i±u(4) 



< 1 (but this is true for a and a 



n>l 



(-i)"+l ^ (l)"+l 



(i-u(O)" (1 + 1^(0)^ 



j-n+l 



n+ 1 



where we added the constant <^(^) = ^{(0), and 



where 5(^,4) = E„>4^ 



(-»)" , (0" 



i"-*. We want to show that \S{^,t)\ < C where C > 



does not depend on ^ e [0, a] nor on f e [—a, a]. This will conclude the proof, since 



4 _u(0_ 
3 (l-n(OT 



■tS{^,t) 



t\ 



But 



i^(^'*)i<E- 



n=4 



(1-a) 



n-l 



i.r'<E(f^ 



n+3 



n + 4 



Now the last term is equal to a constant C = C(a, a) not depending on ^, provided that the power series 
converges in a. Moreover the radius p of this power series is < 4 if a < | and therefore p>\. Choosing 
a < 4 we get to the conclusion. □ 



The asymptotic estimate turns out to be different whether ^ is allowed to tend very fast to or not, 
that is we have to distinguish two subcases. 

Theorem 5.3. //^ e [n~^/*,a] for some a e (0, 1), then 



p(2»)(2fc,0). 



2 e"^(«)^/f 



-1/2 
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uniformly with respect to ^ G [n ^^^,a]. 

Proof. We rewrite the integral (A) using the Taylor expansion of ^^{t): 

1 / 2 



2 V1-m(0^ 



t' + R{^,t) 



- ii) dt (5.5) 



Now we perform a change of variable in order to stress the main term of the exponential: 9 := ^Jnb((^)t, 



where h{S) = y i-tf(^)^ • Moreover we denote by f„ = OI{\/nh{^)). Then we choose a (possibly smaller than 
the preceding choice) such that 

m,t)\<\h{^fe V|f|<a (5.6) 

uniformly with respect to ^ G [0, a]. This is possible thanks to a similar argument as in the case ^ > a (see 
Theorem 4.2 Part I), noting that 6(^) > 6(0) = v^. After the change of variable 



(A) = 



-^(«) G(Z„(0) r^"'^^ Gizittn)) ZoiO 



•exp|-^e2^nii(C,t„)| {u{0-itn) dO. 



We want to give a uniform (with respect to ^ € [n ^Z"*, a]) upper bound for the modulus of the integrand in 
order to apply Theorem 2.3. The exponential part is easily bounded: 



exp<j -i^^ ^nii(^,i„) 



< exp 



>+n^tU=exp{-^74}, 



(5.7) 



while u(^) — itn ~ u(C) = ^ uniformly with respect to ^ G [n ^/^, a], for every fixed 6, as n tends to infinity. 
Let us note that Zo{£,) = \zo{C)\ ^ for all \t\ < a, ^ € [n~^/'^,a], hence 



Mi) 



Z{i,tn) 



< 1 



uniformly with respect to ^ G [n a]. Now we only have to evaluate 
have 

G(^(C,in)) 



G'(z({.t„) 



GizoiO) 



< 1 



(5.8) 

. But, using m(^) = ^, we 
(5.9) 



for all ^ e [0,a], \t\ < a. Then 

e-'P^iMO GizoiO) r^'^^^ G{z{Un)) ZoiO 



(A) 



-a\/nb 



■K^/nh{^) Zo{C) J-aV^b(0 G{zo{0) z{^,tn) 
■expl-l-0^+nR{^,tn)] (l 



de 



where the modulus of the integrand is uniformly bounded with respect to ^ G [n a] by exp{— ^^/4}(1 + 
c\9\) (use (5.7), (5.8), (5.9)) and the integrand converges pointwise to e~2^ . Then we apply Theorem 2.3 
and we obtain 



(A)^ '^_ I e-"^''U9=sl-^==M=^n-^'^ 

Js. 



7rV^6(0 ZoiO 
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uniformly with respect to ^ G [n a]. To prove the thesis, we only have to show asymptotic neghgibihty 
of (B) with respect to (A). This fohows from Lemma 5.1: 



(B) 



(A) 

V(i+«)(i-«') 

where the last term tends to zero as n tends to infinity, uniformly with respect to ^ € 

When ^ G [0, n^^/^] it is no longer true that u{£) — itn = £, ~ itn ^ S, and the technique will be slightly 
different. A useful tool will appear to be the computation of the real and imaginary parts of y/S, — itn- 



Lemma 5.4. Let - it = a(^, t) + ib{i, t). Then 



and both these terms are + 0{^/\^). 

Theorem 5.5. //^ e [0,n-i/^] then 



\/ ATT 



n 



.herelit) /^e-^ + t d., and the estunate ^s un^orm .Uh respect to ^ e 10, rT^n. Moreover, 

if ^ & [0, n"^/^""^] for some £ > 0, then 



uniformly with respect to ^ G [0, n" 



-l/2-e] 



Proof. The integral we have to estimate is still (A) of equation (5.5), a is chosen as in Theorem 5.3 and 
we perform the same change of variable := ^/nb{£_)t. Then we proceed differently: in Part / we show a 
decomposition of G{z) into its singular and regular parts: Part // is devoted to the estimate of the real part 
of the integrand in (A): we stress only the terms which are not o(^) or o(t^) (uniformly with respect to 
C € [0,n~^/'']). In Part /// we write (A) = (Ai) + (A2) + (A3). In Part IV we estimate (Ai) and describe 
some properties of I{t). Finally, in Part V we show negligibility of (B), (A2) and (A3). 
Part I 

We write a decomposition for G{z): 

<=w ^ a4^<' - -w^^t " - ^ (5.10) 

= (1 - z)-^/^H{z) + (1 - zy/^K{z) 
where H{z) := %/2^ ( ]'^^~ ^'y'A Vsy^ ( 2n + l 1 ^^"^ holomorphic func- 

n=0 ^ ^ n=0 ^ ^ 

tions defined in a disc centered in 2; = 1 and with greater or equal to 2/3 radius. Note that the expansion of 
(1 + ^/l — z)~^l'^ as a power series is admissible provided that |1 — 2] < 1, and this condition surely holds in 
the integration domain if a is sufficiently small. 

We decompose H and K into their real and imaginary parts: PI = Hq + iHi and K = Kq + iKi. The 
following properties hold: H{1) = iJo(l) = V2, K{1) = Ko{l) = -I/V2, Hi{z) = 0(|1 - z\), Ki{z) = 
0(|l-2|)and 0{\l-z\) = 0{e) + 0{tl). 
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Pari, II 

We can write (A) as follows: 
(A) 



exp<{ -i6'2 + ni?(^,t„) 



■ {H{z{^, t„)) + - itn)K{z{t tn))) de. 

Since the transition probabilities are non negative quantities, we are interested only in the real part of the 
last integral (in fact the imaginary part must be 0, but taking into account only the real part of the integrand 
avoids useless computation). 

Our aim is to apply Theorem 2.4, then we want to estimate the function (depending on ^, n and 9) 
to which the real part of our integrand is asymptotic (uniformly with respect to ^ G [0, n^^^^]). Hence we 
rewrite the integrand using = tn) + ib{^, tn) (see Lemma 5.4): 

n 

) > exp{inRi{^,tn)} ■ 

■ —{a{^,tn)+ib{^,tn)) {H{Zn) + {a{^ , tn) + ib{^ , tn))^ K (Zn)) , 

^n 

where RQ{^,tn) and i?i(^,f„) are respectively the real and imaginary part of i?(^,f„) and z„ := z{£,,tn)- 
First we want to estimate the main term of 



Re {cxp{inRi{^,tn)} {a{^,tn) + lb{^,tn)) {H{Zn) + {a{^,tn) + lb{^,tn))^K{Zn))} 
It is useful to note that 

nRli^,tn)=tniOi0+O{tn)) 

for every fixed 9, uniformly with respect to ^ € [0, n~^/^]. In fact, 



RiiU) 



3(1-^(0)2 



+ ilm S{^, t) 



t^ = m) + 0{t)]t^ 



(5.11) 
(5.12) 

(5.13) 



since 



s{^, t) = - [(1 - u{0)-' + (1 + u{o-'] + 1 



n>0 



n + 5 



i-^) 



n+l 



+ 



(i) 



n+l 



(i-«(0)"+^ (i + w(0)"+^. 



and hence Im S{S,,t) = 0{t) uniformly with respect to ^ € [0,n ^/^]. 
Then from (5.13) we get 



nRl{^,tn) = ntl ■ i„(0(0 + 0{tn)) = ^tniO{0 + 0{tn)) 

which leads to (5.12) since 6(^) > \/2 for aU ^ e [0, a]. 

Now we expand the product in (5.11), where we distinguish the real and imaginary parts of H and K 
and write a„ and 6„ for a{^,tn) and b{^,tn) respectively. We claim that this product can be written as 
follows: 

cos{nRi{^,tn))anHo{zn) + cos{nRi{^,tn))bntnKo{zn) + o{^) + o{tl), (5.14) 

where o(^) and o(i^) are uniform with respect to ^ € [0, n""'^/'']. 

The proof of (5.14) is tedious but straightforward; particular care should be put only in estimating the 
following terms: 

C-o(v4M) = o(0. 

0{^0-0{tl) = o{tl), (5.15) 
O(0-O(|t„|3/2) = o(0, 
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and these estimates are uniform with respect to ^ G [0, n^^^^], since we consider n tending to infinity, which 
imphes that both ^ and i„ tend to (for every fixed 9). 

Finally, we note that = 1 + 0{^'^) + 0{t'^) for every fixed 9, uniformly with respect to ^ G [0, n~^/^]: 



1 



- 1 



\i-{c-itnr\ 

Then by (5.14) and (5.16) we can write (A) as follows: 



<c{e+ti). 



(A) = -^=— / exp --9^ + nRoi^tn) (1 + 0{e) + 0(4 



))• 



■ {cos(ni?i(^,i„))o„ifo(2:n) + cos(ni?i(^,t„))6„i„ii'o(2;„) + o(0 +o(t^)} <^0, 

where all the "O" and "o" are uniform with respect to ^ e [0,n~^/^], for every fixed 9. 
Part III 

We divide (A) in three parts, and we write a„ and 6„ as functions of 9, ^ and n: 



(5.16) 



obtaining 



(1-^^)1/^ 9^ ne v^i 
^?(l-e')i/4 



2„i/4 Je^ I I 



(Ai) = 



(A2) 



^ / exp|--(?2+ni?o(^,i„)|(l + 0(e')+0(4))- 



■ cos{nRi{^,tn)) 



19^ <2 



2 



= i?0(^n)d^, 



^ ' exp^--02+ni?o(^,i„)|(l + O(a + O(4))- 



TT a/2 71^/4 J_Qyj^:f,(5) 

• cos(ni?i(^,t„)) 



2 
61 



{-Ko{Zn))d9 



(A3) = 



^ ^17i^/ exp ->+ni?, 

•KO+o(4))d0- 



2 ' inFT 

;o(^,i„)}(i + 0(e') + 0(4))- 



Part 71/ 

We notice that the integral in (Ai) seems to be asymptotic to 



(5.17) 



/ (v^C) = J^e--^^ne + ^ + V^ d9, 

then it will be useful to state some properties of I{t): I{t) exists and is finite for every i > 0, it is continuous 
and increasing in [0, +00), differentiable in (0, +00), I{t) > 2\/tTr and if t tends to infinity, I{t) 2\/tTT. 
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Now we want to apply Theorem 2.4 to the integrand of (Ai) in (5.17), but a new problem raises: the 
quantity -y/nC m^iy tend to or to +oo as well. Hence we introduce a new function, namely Q{n,£,) := 
max{l,-yn^} > 1 {Q{n,^) tends to infinity if and only if -/nS, +oo). Once again we rewrite (Ai): 



7r\/2n3/4 



cxp^—e"^ +nRo{^,t. 



(1 + 0{e) + 0{tl))cos{nRi{^, tn))-^Ho{Zn) 



9^ 



• \\ V 2Q^{n,0 ^ (1 - e)QHn,^) ^ 0^Q(n,O 

We must first evaluate the (uniform) asymptotic value of the integrand: recalling that \nRo{^,tn)\ — > for 
every fixed 6, uniformly with respect to ^ e [0,n~^/^], it is easy to show that 



<2 



+ 



■ de. 



fn{0,i) ■■= ]l[-aV^fa(0,aVH6(«)]Wexp|--6' + nRo{^,tn) 

■ {l + 0{e)+0{tl))cos{nR^{^,tn))^Ho{zny 



K{0,O ■■= exp(-072). 



As for a uniform bound for /„ and they are both uniformly bounded by 



C exp(-^74)^Vl + ^'/2 



+ 1. 



Finally, |/jj/i„(6',Od6'| > c for some c> 0, foraUnand^ G [0,n-^^^], since /i„(6', > e-'^'/^-minjc, 2-i/'^/|^}.| 
Hence, by Theorem 2.4, 



(Ai)^ = 



7rv^n3/4 
Part V 

We are now able to show that (B) is asymptotically negligible if compared to (Ai), using Lemma 5.1: 



(B) 



(Ai) 



e"¥'«)n-3/4/(0) 



and the last term tends to uniformly with respect to ^ € [0, n ^/^]. 
We estimate (A2) and (A3) to show their negligibility too: 



l(A2)| = ;^^s/4 J ^ exp|--^2^ni?o(C,u|(l+0(a + 0(iD)- 



• cos(ni?i(^,i„)) 



2 + (T3|5) + 



-.{-Ko{Zn))de 
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since ^ ^/f^ + O'^/i + t > 2-i/4|6)|i/2 for all t > 0. Then 

(A2) 



(Ai) 



e"v(4)„-5/4 
e"¥'U)n-3/4 



which tends uniformly to with respect to ^ G [0,n~^/'*]. 

As for (A3), we observe that every o(^) besides those in (5.15) is also equal to ^^/^o(^), while for the 
o(^) in (5.15) we have that 



7,1/4 ■ 



O(0-O(|t„|3/2) 



< < C 



n3/4- 



Moreover, |0(C^)| and |0(t^i)| arc smaller than some constant C > (recall that < a and ^ < n "^/*), 
and |o(i^)| < C ^, hence we can majorize [(Aa)]: 



(A3)| < Ce"^«)n-3/* (^1/8 +n-V4) 



whence 



(As) 



(All 



< C 



e»¥'(«)j^-3/4 ^^1/8 ^ , 



e"v(?)n-3/4/(0) 

and the last term tends uniformly to with respect to ^ e [0, n~^l\ 

The statement for ^ G [0, n~^l'^^^\ is proved in the same way, once we note that 



/(O) = \/2r 



, and r I — 



V^TT 



(use r (i) = and duplication formula V<(lz) = {27T)-^/^2^''-^/^r{z) T {z + i)). 



□ 



6. Estimates along the a;-axis: the case ^ e [a, 1 — c] 

In this section we want to give an asymptotic estimate for the transition probabilities p^"\{k, 0), (0, 0)), 
which we will rename p'"^ {k, 0). We first note that if n and k do not have the same parity, then p^^^ {k, 0) = 0, 
but we cannot repeat the trick we used on the y-axis to derive p(^"+^^(2fc + 1,0) from p(^"^(2fc,0). We 
estimate only the second type of transition probabilities (the first ones can be derived in a similar way — 
see Paragraph 10). 

The basic idea underlying our proofs here is essentially the same as for the case of the y-axis, nevertheless 
much more technical difficulties will arise and the techniques we will employ appear more involved. We want 
to point out that here we will use the same symbols (such as F, ip) for functions and values which are 
not the same but play the same role as the analogous for the y-axis. 

By Cauchy's integral formula, 



where 7' is a positively oriented, simple closed curve in (D which has in its interior and 1 in its exterior. 

The substitution u = z"^ appears to be useful and when 7' : z = z{t) describes one circuit about then 
7 : u = u{t) describes two times the corresponding circuit, then 
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where F(z) = F2(z). 

We first stress the "exponential part" of the integrand, rewriting 



= exp{n[2^1og(l + - ^2^1 -z + ^/^^) - + 1) log(^)]}, 



^2fc 

where ^ '■= ^- We now introduce the auxiUary function 



*5 (^) := 2^ log(l + VT^ - V2\Jl -z + VT^) - + 1) log(z), 
and rewrite the expression for the transition probabilities: 

p('")(2A:,0) = / ^exp{n*£(z)}d^. (6.1) 
2tti z 

Lemma 6.1. Let <^(^) := inin{^'j(^;) : < z < 1} and let ^o(C) (unique) point where this 

minimum is attained. Then ZoiO = 1 - '«o(C)^ where UoiO = ^^^^[54 + 6a/81 - 6^'^]'^/^/6 + C'*/3[54 + 
6-\/81 — 6^^]"^/'^. The second and the third order derivatives of'^^{z) take the following values in Zo{£,)'- 



4^„(02(l-zo(0) 

2uo{i) + 3 



AuM^{l-Uo{m^+Uo{i)Y' 

-l&Uo{£f - 2Auo{C) + 19 
16«o(0'(l-wo(0)'(l + "o(0)' 



(the expression for the third order derivative appears much more complex as a function of Zo{0)- 

The following theorem is the analogous of Theorem 4.2 for the a;-axis (and the proof is just the same). 
Theorem 6.2. Let a, c be positive numbers such that a < 1 — c and let ^ G [a, 1 — c]. Then 



p^^"^(2fc,0)' 
uniformly with respect to ^ G [a, 1 — c] . 



,.n^/2 e"v-«)v/T^^G(z,(0) 



Jl + 2zo(0-x/l-Zo(0 



7. Estimates along the a;-axis: the case ^ e [0, a] 

In order to choose the curve of integration, we perform a change of variable which is the inverse mapping 
of ^; = f{v). The curve of integration will be the union of two pieces: one will be the image of a suitable 
curve in the w-plane, and the other will be a part of a circle centered in the origin such that the union of the 
two pieces forms a connected circuit about the origin, that is, as in the case of the y-axis, 

whore 7i corresponds to a particular curve z{£^, t), \t\ < a, and 72 corresponds to \z{^, a)|e'*, s e [arg(2(^, a)), 2-k- 
arg(z(^,a))]. 

We choose z = 1 — v^, hence v := — z is the inverse mapping if, by our choice of the determination 
of the root, v has argument in [— 7r/4, 7r/4). 
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The desired curve in the v-plane is a segment whose parametrization is 



v{^)-e-'H iite[-a,0), 



where v{S,) := sjuo (0, and a and /3 will be chosen in the sequel. The corresponding curve in the z-plane is 

In order to obtain the Taylor series of the function t^^^{t) := ^^{z{^,ty) we introduce the auxiliary 
function 

^^(v) := ^^(l - w"^) = 2^ log(l + Vv^ - V2\/ V* + V^) - + 1) log(l - 



Particular attention must be paid in computing the roots (v is not necessarily equal to v nor v « • f is 
always equal to ^/a- Vb) . For our purposes we only need the explicit expressions of (v) for arg(w) e [— 7r/4, 0] 
(where Vv^ = v"^, Vv^ + v'^ = + v'^) and for arg(t;) e [7r/4, 7r/2) (where Vv^ = —v"^, \/v^ — v^ = 
—ivy/1 — 7;^). 
Hence 

:= 2^1og(l + v'^- V2vy/l + ^) - (^ + l)log(l - v^), 
^£„2{v) ■= 2^1og(l -v'^ + ^/2iv^/l-v^^) - (C + 1) log(l - v^), 

where $4,i(w) = *^(w) if arg(?;) e [-7r/4,0] and *^,2(w) = if arg(t;) G [7r/4, 7r/2). 

Lemma 7.1. T/ie functions \t'^,i(v) and \t'^,2('y) /lawe a Taylor series expansion centered in 0, with 
convergence radius equal to 1; 

oo oo 

where diniO = 4n(0 - for every n > 1; d2„+i(0 = -'^^^2^1' ^L+iiO = 2\/2i^ /or every 

n>0,bn := (^n^^^i) ^^'^ oi/ier coefficients are equal to zero. 

Lemma 7.2. The function 4'{(f) = \E'j(v(^, <:)) has a Taylor series expansion centered in 0, with 
positive radius of convergence p not depending on ^: 

oo 

*«W= Ee''"^5m(0i'", (7.2) 



where 



if &vg{v{^,t)) G [-7r/4,0] and 



m=0 



h=m 



\h—m 



^(0 = E ( ^ ) 4(0^0 



h—m 



if a,rg{v{^,t)) G [7r/4, 7r/2]. (TVofe f/iaf f/ie series defining gm{0 ^^th converge for every ^ G [0,a], provided 
that a is sufficiently small). 

To avoid misunderstandings, we define ^^j{t), j = 1,2, as follows: 

- / l€>i(*) arg(7;(^,t)) G [-7r/4, 0] 
''^^'^ \*4,2(i) ifarg(t;(C,t))G[7r/4,7r/2]. 
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Lemma 7.3. The following equalities hold: 



where the remainder term (which is not necessarily equal in the two expressions) is 
-R(C)*) = 0{t^), uniformly with respect to ^ G [0,a], \t\ < a. Moreover, i/^ — > 



Now we have to choose the curve of integration (that is, /3) in order to obtain that: 

(a) \E'{(t) := has a Taylor expansion in a neighbourhood oi t = 0; 

(b) the curve z{^, t) = 1 — v{^, t)^ has some "good properties" (for instance there exists a > such that 
k(C, Oi)\ > 1 + So for some eo > and for every ^ in the considered range); 

(c) we can bound exp{n^^{t)} with an integrablc function. 

We observe that, not considering the integral (B) in equation (7.1), we have to integrate on the curve 
Zi{^,t) := 1 - {v{^) + e^l^tf for t € [0,a] and on Z2{^,t) := 1 - {v{^) + e^'^t)'^ for t € [-a,0), but Zi{^,t) = 
Z2{^,—t), that is the second curve is simply the conjugate of the first one. Then we denote by z{^,t) the 
curve zi{^, t) and the sum of the two corresponding integrals will be 



since G{z) = G{z) and exp{n*5(-f)} = exp{n*5(i)} (remember that exp{n*{(i)} = F{z{£,,t)f'' / z{£,,tf' , 
and F{zf=¥{zf). 



This allows us to consider only the case t > Q (that is, the part of the curve that lies in the first 
quadrant). 

As we would like to give an upper bound for the exponential part in (A), we restrict the range of /?. 

In fact we require that the real parts of the expansion in Lemma 7.3 of at least ^'^,i(i) have non positive 
coefficients, that is, that cos(2/3), cos(3/3) and cos(4/3) are all non positive. It is easy to show that this 
corresponds to /3 e A := [77/4,877/8] U [— Stt/S, — 7r/4], that is, e^^ lies in two conjugate sectors. 

Remark Among the curves of the family T := {z(^,t) : t > 0, f3 E A}, the ones with /3 = ±7r/4 have 
exactly one intersection with the real axis: z{^, 0) = 1 — 'y(^)^; while the others have exactly two intersections 
with the same axis: one for t = and the other for t = . ^^^^ — ^ if /? € (7r/4, 37r/8l or for t = — . — ^ if 

sin 0— cos 8 \ I ' II sin /3+cos 8 



a2{0 - 3 • 22/3^2/3; 

a4(0 ~ 1; 



am - 2"/6^i/3_iV2/3^; 
a'm ~ 1 + i- 7- 2-3/2^^3 _ 




/3e [-37r/8,-7r/4]. 

We present the plot of some of the curves we will use. 









The plot shows that the curve for /3 = j turns clockwise (with respect to the origin), then we will prefer 
its conjugate, that is the curve for (3 = —j. 
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Figure 7: the curve for 
/3 = -f 



Here is the curve for /3 = ^ , where we used a logarithmic scale on the horizontal axis in order to show 
the "pathological" behaviour of the curves of the family with /3 ^ ±7r/4. 



Figure 8: the curve for 

/? = ! 



1 - v{0' 



Now we have to choose a proper change of variable to perform in the integral (A). The choice is between 
three substitutions, each stressing a different piece of the exponential part of the integrand: 

(a) na2iOt^ = 

(b) na3(e)i^ = 0^ 

(c) nai{^)t'^ = 6*4 

Lemma 7.4. // we want to have an upper bound for n'i!^{t{6)), then substitution (a) will do in the 
case ^ > n~^/*, substitution (c) in the case ^ < n~^/*. 



Proof. With substitution (a) and t = tn = tn{0) := 



, exp{n^'^(f)} becomes either 



e"^(«) exp <! e"^'^ 



or 



e"^(«) exp 



i 20 0-2(0 a2 I 3i0 

1 a,iO ^ V^{a2i0r/' 



n(a2(0)^ 



(depending on where the point lies in the complex plane). We choose a sufficiently small that for 

every ^ S [0, a], G [c ■ hi{^), C ■ hi{^)] i = 2,3, 4, where hi{^) is the asymptotic value of ai(^) as ^ tends to 
zero, < c < C, and the same holds for the modulus of the real and imaginary parts of a^(0- 
Then 

< 



a3(g) 
V^(a2(«))3/2 



ni/2J2/3 : 



< 



C 

ll/2J2/3 1 



"4(0 ^ 
"(a2(«))^ - 

Re a;(^) 



which are all surely bounded if ^ > n "^Z^, while 

Im a;,(g) 



< 



»(a2(£))" 



Ima4(i) 
"(a2(€))^ 



< 



f 4/3 1 

c . 



< ^ 
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both tend to zero uniformly with respect to ^. 

With substitution (b), t ~ tn := -rrr= 7 and the coefficient of 9^ is bounded if f < n~^/^, while the 

coefficient of 0^ is bounded if ^ > n~^/^ (the coefficient of 6^ is e^^^). This makes substitution (b) not a 
suitable one. 

Finally, with substitution (c), t = tn ■= ^ , , and the coefficients of 6^ and 6^ are bounded for 
^ < n-^/^, while the coefficient of 0^ is e^'^. □ 



8. Estimates along the a;-axis: the case ^ e [0, n ^/^] 

We choose (3 = —j: the curve of integration will be similar to that in Figure 8, even if the parabolic 
piece is here substituted by the union of the arcs of the curves in Figures 12 and 13 corresponding to f € [0, a] . 

We choose a (eventually smaller than the preceding choices) depending on a such that for all ^ < a we 
have |z(^.q;)| > 1 + Eq for some fixed Eq > (where z{S,,t) = 1 — (w(C) + C^^'^t)^). Thanks to this choice, 
the circular part of the curve of integration will be far from the singularity z = 1. This choice is possible 
since the mapping ^ 1— > z{^, a) is continuous and if ^ — > then z{^, a) — > 1 + a*. Then for all £ > there 
exists a right neighbourhood U of such that whenever ^ G W wc have |z(^, a)| > 1 + — e and the last 
quantity is greater than 1 + Eq for e sufficiently small (for instance Eq = a'^/2). 

Negligibility of (B) is proved in the same way as in Lemma 5.1. 

Lemma 8.1. There exists a sufficiently small a such that 

G(|^(C,a)|e-)(F(|^(C,a)|e-)2)'= ^ ^^n^lJ) a» 



ds 

27r« J\s\>a.Tg{z{i,a)) |^;(^, a) |"e'«" 



for some C > 0, X < 1 and for all ^ e [0, a]. 
Theorem 8.2. If ^ e [0,n-3/4] then 



{2k, 0) ^ if!!^7(nV4^V3) „-3/4^ 



where 

f +00 



I{t) := / exp(-24/3t^3 _ ^4^ . [^Qg(3 . 22/3^2^2 _ 2^/He''){2-'/H^ +6^ + 2^'h6)+ 
Jo 

+ sin(3 • 2^^ - 2^V)ie'' - 2-1/3*2)] 
and the estimate is uniform with respect to ^ € [0,n~^^^]. Moreover, if^& [0,n~^^'^~^] for some e > 0, then 



p(^-\2k,0)^^^^^n-'/\ 



uniformly with respect to ^ £ [0, n"^/*"^ 
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Proof. We perform the change of variable (c): 



(A) 



Im 



■ exp ■; —I 



1 Mni/V,(e),3_.4 



Jo 



6»-^ - r + nii(^ 



(8.1) 



7r-^na4(0 V /Jo 



■ exp < —I 



1 1 ^1/4^3(^)^3 M 



•(^;(C)+e-"/4^„)■^d^^. 



6»-' - 6'* + nR{^ 



,in)| 



We note that arg(i!(^) + e ^'^/'^i) g [— 7r/4, 0] for all t > 0, hence we will only need expression i(t) for 



Figure 9: the segment in the 
v-plane 




Now we choose a (smaller than ^) such that \R{C,t)\ < ^^if^ for all ^ e [O.o] and t e [0,a]. This 
choice is possible since \R{^,t)\ < C\t\^ and 04(0 > c for all ^ < a. Then \nR{^,t„)\ < ^ and we are able 



to guarantee integrability, since the modulus of the integrand in equation (8.1) is bounded by 



if C G [0,n-3/4] ^g(,j ^Yiat \v{^) + e-"/4f„| < CO). 

We proceed as in Theorem 5.5: wc recall the decomposition of G{z) 

G{z) = (1 - zy^/^H{z) + (1 - zY/^K{z) = 

= {viO + e-^^'H)-^H(z{t t)) + (viO + e-^^IH)K{z{t t)) 

where we used z = z{^,t) = 1 — (w(^) + e~*'^/^f)'*. Hence the integral in (8.1) can be written as: 



L 



exp 



■ exp 



{- 



am''' 

1 



V2 04(^3/4 



+ mi?i(^,t 



(8.2) 



1 - (u(0 + e-"/4<„)4 

{{v{0 + e-'^/HnfH{zn) + {v{0 + e-'^'Hr.fK{zn)} d6 
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0^ + inRi{C,tn) 



(8.3) 



where z„ := and i?o and i?i are respectively the real and imaginary part of R. 

We note that both Hi{z) and Ki{z) are 0(|1 - z\), that is O(|^;(0 + e-'^'/Hl^) = o{v{^)^) + o{t^). 
Moreover, it is easy to show that 

l_(,(^)+e-W4,„)4 = 1 + Om') + OiO = 1 + o{vm + oitl), 

and o{v{S,Y) and o{t^) are uniform with respect to ^ G [0,n^^/'']. 
Then we want to pick the main terms in the following product: 

expj 

• {V{0 + e-'^IHnf ■ {H{Zn) + {V{0 + e-'^'HnfK{Zn)} 

For simplicity's sake we call iA„ = iA{n, ^, 9) the function in the exponential. 
Explicit computation shows that the product in (8.3) is: 

I C0S(A„) • {v{if + V2v{^)tn) ■ Ho{Zn) + 

+ Sm{An) ■ {V2v{0tn + tl) ■ HoiZn) + o(w(0') + oitl)\ + 
+ i| - C0S(A„) • {V2v{^)tn + tl) ■ Ho{Zn) + 

+ sin(A„) • {v{0^V2 + v{0tn) ■ Ho{Zn) + o{v{^f) + o{tl) \. 



The integral (A) becomes: 



.{l + oivm + oitD) 



cos 



i(A„) • (V^v(0' + 2V2^v{Otn + ^tl) ■ Ho{z„)+ 

+ sin(A„) • {y/Etl - y/^v{^f) ■ Ho{Zn) + VEo{v{0^) + \/^o(4)| d^, 



(8.4) 



where o{v{^)'^) and o(t^) are uniform with respect to ^ G [0,n~"^/**] (observe that we divided it by n^/^ and 
multiplied the integrand by the same quantity). 

Our aim is to apply Theorem 2.4, then if /„(0, is the integrand in equation (8.4), we have to evaluate 
its uniform asymptotic hn{0,^), show that there exist g{6) and gi{0) in L^(M+) such that 

\hn{e,O\<9{0) and \Me,0\ < 9i{0), 

for every 6 and ^ < n~^/^ and that there exists c > such that 



/ 



> c 



(8.5) 



for all n sufficiently large and ^ <n Then we will get that 

Jr+ J1R+ 
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uniformly with respect to ^ G [0, n^^/*]. 

Now recalling the definitions of tn, An and Zn, the asymptotic values of aj(^) and v{S^), and that H{zn) 
tends to \/2 as n tends to infinity, 

■ I cos (3 • 22/3nl/2^2/3^2 _ 24/3^1/4^1/3 ^3^ . 

+ sin (3 • 22/3nl/2^2/3^2 _ 24/3^1/4^1/3 ^3^ . (^2 _ 2-1/3^1/2^2/3) | _ 

Prom these formulas it is easy to see that we can use 



gi{0) = Cexp _ _ I (1 + ^ + ^2). 

g{9) = Ccxp{-C9'^ - 9^}{1 + 9 + 9^). 

Now we put S := n^/'^$^^/^: clearly 6 G [0, 1] and assumption (8.5) is equivalent to I{S) > for every S G [0, 1]. 
But by numerical computation performed with Derive for Windows this appears obvious. 
Hence by Theorem 2.4 

n 

and this is the uniform asymptotic estimate for the p^'^"'\2k, 0) since by Lemma 8.1 

(B) 



(A) 



< C r^'^^" ^ < CA"n-3/4 

- e"¥>(«)n3/4inin5£[o,i]7(^) ~ 



which tends to zero uniformly with respect to ^ G [0, n ^Z*]. Finally we observe that the same argument 
conducted this far shows that, if ^ € [0, n~^^^~^] for some £ > 0, the uniform asymptotic estimate is 

p(2"H2fc,0)^^^-^n-3/47(0), 

TT 

and the thesis follows from 7(0) = J^°^ 9^e^^ d9 ~ ir^^J' observe that this last result can be obtained 
under the weaker assumption that ni/4^i/3 ^ q uniformly with respect to ^. □ 



9. Estimates along the x-axis: the case ^ € [n * , a] 

We observe that since in this case we have to use substitution (a), the curve of integration we used 
so far does not fit. In fact in the exponential, 9"^ would have a pure imaginary coeflacient. Hence we are 
forced to seek another solution, that will be choosing a curve of integration made of more pieces: the curve 
zi{^,t) = 1 - {v{0 + e-'tt)4 for < t < to, Z2{^,t) = 1 - {v{^) + e'^t^ for to < t < a, the conjugate of 
these two curves and a circular arc to make the whole connected. Here is how these curves appear. 



Figure 10: the curve for 
t < a 
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And here is a sketch for the curve of integration: we substituted the circumference with an eUipsis (not 
centered in the origin), only for aesthetical reasons. 











V 









Figure 11: The curve of integration in the case ^ >n 



We let z{^,t) be the expression for the curve of integration for —a < t < a, that is 

l-iv{^)+e-'ft)'^ ifO<t<to, 
if to < t < a, 
if -to<t< 0, 
1 - - e-*tt)4 if _Q, < t < ^to- 

The transition probabilities are given now by equation (7.1) where 71 is this new z{^,t) and 72 is the 
corresponding circular arc. As we already remarked, integral (A) is equal to 



^l^'JJ - S 1 _ (^;(^) _ e^f t)4 



-Im 



exp{n*^(t)}[-4e''^(*)(w(e) + e^'^^H)'''] dt 



where /3(t) = -tt/3 if t e [0, to], P{t) if t e {to, a] and to = 2/(V3 - l)w(C). 

Now the explicit expression for \E'{(t) depends on where in the complex plane the curves f(^, t) 
t;(^) + e±'3t lie. 



■v{i) + e'ft 

■v{^) + e-'it 
v{^)+e-'fto 



(9.1) 



Figure 12: the segments in the 
V -plane 




From the picture above we can see that if t G [0,to] then v{^) + e^^t has argument in the interval 
[— 7r/4, 0], while if t > to then v{^) + e~*3 1 has argument in the interval [7r/4, 7r/2). Hence in equation (9.1) 
we can substitute ^'^(t) with the expansion of vl>j.i(t) if t G [0, to] and with the expansion of ^'^,2(t) otherwise 
(see Lemma 7.3). Then our goal is the estimate of the imaginary part of 

rG{z,{i,t)) 



Jo 



-e-'3 {v{0+e-^^tri^o,tM 



+ 



exp|nv3(0 +^^e-3'^'a2(0^^ - naaiOt^ + ne'^'^'a^Ot'^ + nR{^,t)^ 

G{Z2{^,t)), 



+ 



exp {n(^(0 + ne^'^'a'^iOt^ - na'^iOt^ + nei'^'a'^iOt^ + nR'{C,t)} dt, 
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where we wrote R'{^,t) for the second remainder term to distinguish it from the first one. 
We perform the change of variable 9 = \/na2{£,) t and write t„ for . ^ 

Wc choose a such that \R'{i,t)\ < ^^M^t'^ and < ^ foj-aU^ < a and |i| < a. Moreover 

we require that a > max^ to = which is surely true if a is sufficiently small. 

We distinguish two subcases: ^ e [n^'^/^, n~'^/'*+^] and ^ e [n^''/^+^, a]. 

Theorem 9.1. If $, £ [n~^^'^~^^ ,a], for some e > and for sufficiently small a, then 



uniformly with respect to ^ €[n ^/^+^,a]. 

Proof. We apply Theorem 2.3, observing that the modulus of the integrand is majorized by 

c(i + ef exp |y - ce^ - ce^^ , 

for every 9 >0, ^ € [n~^/*+^, a] and n. Moreover, the integrand converges pointwise, uniformly with respect 

to C e [n-3/4+=,a], to 

e-*t exp{e-t"6'2}. 

Negligibility of (B) is shown as usual. □ 
Theorem 9.2. If ^ G [n"^/*, 71"^/^+^], for some s > 0, then 

pP") {2k, 0) ^ ^!^!£^ G{ZJ^ ^(^-1/2^-2/3^ ^2/3„-l/2 

7r\/3 -2o(0 

uniformly with respect to ^ G [n~^/^,n~^/*+^], where I{t) is an integral function, defined as follows: 



r+oo f n2 0II/64. 4.2 \ 



73 cos + oA ■ (1 + V^2-'^H9 - {SV6)-H'9')- 



. f V39^ VSt^ 
— sm 



2 9-27/3 



9^^ ■ (1 - VS2-'/H9 - 2''hH^ - (3V6)-43e3)|. 



Proof. The substantial difference with the previous case is that wc cannot find a pointwise limit for the 
integrand, but only a pointwise asymptotic estimate. Hence we apply Theorem 2.4, exactly as in the proof 
of Theorem 8.2. □ 
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10. Final remarks 

First, we want to spend a few words to explain how one can obtain an estimate for the transition 
probabilities with odd time and space parameters. 

Prom the results on the y-axis we obtain also p(2"+i)((0, 2fc + 1), (0,0)), smce 

p(2"+i)((0, 2k + 1), (0, 0)) = \{p^^"\0, 2k + 2), (0, 0)) +p(2n)(o, 2k), (0, 0))}, 

as we noted in Paragraph 4. 

The estimate of p(2»+i)((2A: + 1, 0), (0, 0)) requires further calculation, but it is not much different from 
what we did this far. We briefly point out what has to be done. 

Let G{z), F{z) and ^^^z) be as in Paragraph 6, then 

p(2"+i)((2A; + l,0),(0,0)) = ^ /^^•exp{n*5(z)}dz = 

2^1 J z z 

= 2^if-z z exp{n*,(.)}d.. 

Thus, if C •= i'^'; 1 ^ c] the proof will differ from that of Theorem 6.2 because one should multiply and divide 
the integrand not by but by • The rest of the proof is completely analogous to that 

of Theorem 6.2. 

The same observation can be made in the case ^ > n^'^/'*. 

In the case ^ e [0,n~^/^] one will need a decomposition (similar to the decomposition (5.10) of G{z)) 
of F{z) ■ V^: 

1 + - V2\J 1-Z + \/r^ = 1 + y/l^ - VT^J{z) + ^{l-z)^L{z), 

where J{z) and L{z) are two holomorphic functions. Then 

G{z) ■ (1 + VT^ - V2\J 1-Z + \/r^) = 

=(1 - z)-^'^H{z) + (1 - zYI\H{z) + K{z)) + (1 - zYI\j{z) K{z) + H{z) L{z))+ 
+ (1 — z)^/^K{z) + holomorphic functions, 

and one can proceed as in Theorem 6.2. 

Moreover, by symmetry, translation invariance and reversibility from our estimates oi p'^^\{k,Q), (0,0)) 
andp(")((0, k), (0, 0)) (for fc > 0) one easily derives uniform estimates {ovp^'^\{k, 0), (A;i,0)), p(")((/ci, fc), (fci, 0)),| 
p(")((fci,0),(fci,fc)) for k,ki € Z. 

We note that it is not possible to extend these estimates to uniform estimates for any starting and 
ending point, as we did in cquationloc-Iim2 for local estimates since the asymptotic we use (picked from [1] 
Paragraph 6) does not hold uniformly. 

We now remark some particular features of the transition probabilities of the simple random walk on 
C2 that appear after our calculations. We recall our estimates for ^ tending very fast to zero, and we stress 
the dependence on ^. If fc/n = ^ € [0, n"^/**"*^] for some £ > 0, then 



uniformly with respect to ^ € [0,n 



^/2e 



r(i) 



-3/4 



-3/4 



if Xk = (0,2fc) 

if Xfc = (2fc,0) 



(10.1) 
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It is worth noting that, oven if both these results agree with the local limit estimate (snbstitiite ^ = 0), 
they show a different dependence on ^ along the two axes. In particular this reflects in the impossibility of 
finding for C2 an estimate of the type Jones found for the 2-dimensional Sierpinski graph ([7]), and Barlow 
and Bass for the graphical Sierpinski carpet ([8]). Recall that associated with a graph with polynomial 
growth there are three positive constants: the spectral dimension S^, the fractal dimension 6f and the walk 
dimension (5^. In typical cases, one has the so-called "Einstein relation": 6s ■ = 2Sf (see Teles [9], [10]). 
For C2, Ss = 3/2 (see, for instance Cassi and Regina [4]) and Sf = 2. From the Einstein relation one would 
therefore expect 5w = 8/3. Here is Jones' estimate: for some positive constants ci, 02,03,04 for sufficiently 
large n and for all x,y in the two-dimensional Sierpinski graph, 

cin-^=/2gxp(c2<^"'/(^"-i)) <p(")(a;,t/) < C3 n'^'/^ exp (04 , 

where p^^\x,y) are the transition probabilities of the simple random walk and 

C = d{x,y)/n. 

Now, equation (10.1) shows that if x = (0, 2A;) and y = (0,0) one would get a "Jones"-type estimate 
with = 2, while if a; = (0, 2k) and y = (0, 0) the estimate would do if 6w = 4. Observe that equation (10.1) 
implies that ((2fc, 0), (0, 0))/p(^"^((0, 2fc), (0,0)) is not bounded below by a positive constant, as Jones' 
estimate would imply. 

We finally observe that the method we used here to provide a uniform asymptotic estimate of transition 
probabilities has already been employed for homogeneous trees and free groups (see Lalley [11], [12] and 
[13]). One of the aims of this paper was also shedding new light onto this method. It seems that one could 
use the described technique for more general graphs and random walks (provided the knowledge of the Green 
function). As we noted, the major difficulty appears to be in the choice of a proper contour of integration, 
for which no recipe is known (we investigated only a restricted family of curves in our case) . 

A natural extension of our results could be the analogues for d-combs. However, technical difficulties 
increase notably already for d = 3, since 



^J3{1 - z^) -I- 2\/l -z^ + 2\f2\/\ -z'^ + Vl-z'^ 
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